#
# @lc app=leetcode.cn id=85 lang=python3
#
# [85] 最大矩形
#

# @lc code=start
class Solution:
    def maximalRectangle(self, matrix: List[List[str]]) -> int:
        # 1.确定状态
        # 最后一步 dp[3][4]=max(dp[2][4], dp[3][3])
        # 子问题 dp[2][3]
        # 2.递推方程
        # matrix[i][j]==0
        # dp[i][j]=max(dp[i-1][j], dp[i][j-1])
        # 3.初始条件和边界情况
        # 

# @lc code=end

